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(54) TlUe: METHOD AND SYSTEM FOR PROBABILITY-BASED VALIDATION OF EXTENSIBLE MARKUP LANGUAGE 
DOCUMENTS 



(Schemal) 



< 

in 



^ml verslon='1 .0" encodlnQ='utf-8"?> 
<xs:schemaxmlns:xs="hllp:/^vvw.vv3.org/2001/XMLSchem 
<xs:element name="booK'> 
<xs:complexType> 
<xs:sequence> 
<xs:element namB="title' type="xs:string'/b> 
<xs:e!ennent name="author type='xs:string7> 
<xs:element name='character> 
<xs:complexType> 
<xs:choice> 
<xs:sequence> 
<xs:elemenl name="fjrst-name" lype="xs:strinp7> 
<xs:element name="friend-of" type="xs:string7> 
<xs:element name="since' type="xs:date7> 
<xs:element rame='qualificalion" ^pes'xsistring^ 
</xs:sequence> 
<xs:sequence> 
<xs:e!ement name^-last-name" lype="xs:string7> 
<xs:efement name="bifth-year" typ&="xs:strlng"A> 
<xs:element name=*city" fype="xs:string''/> 
</xs:sequence> 
</xs:cholce> 
</xs:complexType> 
</xs:element> 
<;/xs:sequence> 

<xs:attrlbute name=*lsbn" type="xs:string"/> 
</ys:complexType> 
</xs:ejement> 
</ics:schema> 



(57) Abstract: A system and method are disclosed to that use a probability-based validation method that looks ahead/back when an 
incorrect XML tag is found instead of notifying a user about the error inmiediately. The system and method can provide probability- 
based values that can be used to point out error locations in a chunk of XML code and indicate most likely error location(s) using 
1^ probability values. 
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(54) Title: METHOD AND SYSTEM FOR PROBABILITY-BASED VALIDATION OF EXTENSIBLE MARKUP LANGUAGE 
DOCUMENTS 



s (Schemal) 



m 
en 

ir5 
O 



<?xml version="1.0" encoding="utf-8''?> 
<xs:schema xmIns:xs="hlto:/^ww.w3.org/2001/XMLSchema'> 
<xs:element name="booK"> 
<xs:coinplexType> 
<xs:sequence> 
<xs:element name="title" type="xs:string7> 
<xs:element name='author type="xs:string"A> 
<xs:element name="character > 
<xs.compIexType> 
<xs:choice> 
<xs:sequence> 
<xs:elemenl name="firsl-name'' lype=''xs:string7> 
<xs:e!emenl name="friend-of type="xs:string7> 
<xs:element name="since" type="xs:date7> 
<xs:elemenl name="qualification" type="xs:string7> 
</xs:sequence> 
<:xs:sequence> 
<xs:element name="last-name" type="xs:slring7> 
<xs:elemenl name="birth-year type=''xs:string7> - 
<xs:element name=''city" type="xs:string7> 
</xs:sequence> 
</xs:choice> 
</xs:complexType> 
</xs:element> 

^XS'S6QUGnC6> 

<xs:attriDute name="isbn" type="xs:string7> 
</xs:compIexType> 
<;^s:element> 
<;/i(s:schema> 



(57) Abstract: A system and 
method are disclosed to that use a 
probability-based validation method 
that looks ahead/back when an 
incorrect XML tag is found instead 
of notifying a user about the error 
immediately. The system and method 
can provide probability-based values 
that can be used to point out error 
locations in a chunk of XML code and 
indicate most likely error location(s) 
using probability values. 
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